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Abstract. In this paper we study (associative) Nijenhuis algebras, with emphasis on the relation- 
ship between the category of Nijenhuis algebras and the categories of NS algebras. This is in 
£S] analogy to the well-known theory of the adjoint functor from the category of Lie algebras to that 

of associative algebras, and the more recent results on the adjoint functor from the categories of 
dendriform and tridendriform algebras to that of Rota-Baxter algebras. We first give an explicit 
construction of free Nijenhuis algebras and then apply it to obtain the universal enveloping Nijen- 
huis algebra of an NS algebra. We further apply the construction to determine the binary quadratic 
1 nonsymmetric algebra, called the N-dendriform algebra, that is compatible with the Nijenhuis al- 

gebra. As it turns out, the N-dendriform algebra has more relations than the NS algebra. 
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1. Introduction 

Through the antisymmetry bracket [x, y] := xy - yx, an associative algebra A defines a Lie 
algebra structure on A. The resulting functor from the category of associative algebras to that of 
Lie algebras and its adjoint functor have played a fundamental role in the study of these algebraic 
structures. A similar relationship holds for Rota-Baxter algebras and dendriform algebras. 

This paper studies a similar relationship between (associative) Nijenhuis algebras and NS al- 
gebras. 

A Nijenhuis algebra is a nonunitary associative algebra Af with a linear endomorphism P 
satisfying the Nijenhuis equation: 

(1) P(x)P(y) = P(P(x)y) + P(xP(y)) - P\xy), Vx, y e N. 

The concept of a Nijenhuis operator on a Lie algebra originated from the important concept of 
a Nijenhuis tensor that was introduced by Nijenhuis [[23]] in the study of pseudo-complex mani- 



folds in the 1950s and was related to the well-known concepts of Schouten-Nijenhuis bracket, the 
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Frölicher-Nijenhuis bracket [ JOp and the Nijenhuis-Richardson bracket. Nijenhuis operator oper- 
ators on a Lie algebra appeared in [ ]2Ö| ] in a more general study of Poisson-Nijenhuis manifolds 
and then more recently in JÏ4] , [T3p in the context of the classical Yang-Baxter equation. 

The Nijenhuis operator on an associative algebra was introduced by Carinena and coauthors [Q] 
to study quantum bi-Hamiltonian systems. In []26[], Nijenhuis operators are constructed by anal- 
ogy with Poisson-Nijenhuis geometry, from relative Rota-Baxter operators. 

Note the close analogue of the Nijenhuis operator with the more familiar Rota-Baxter opera- 
tor of weight A (where A is a constant) defined to be a linear endomorphism P on an associative 
algebra R satisfying 

P(x)P(y) = P(P(x)y) + P(xP(y)) + AP(xy), Vjc, y e R. 

The latter originated from the probability study of G. Baxter [Q], was studied by Cartier and Rota 
and is closely related to the operator form of the classical Yang-Baxter equation. lts study has 
experienced a quite remarkable renascence in the last decade with many applications in mathe- 
matics and physics, most notably the work of Connes and Kreimer on renormalization of quantum 
field theory [g, [TÖ|, [TT]]. See [[K]] for further details and references. 

The recent theoretic developments of Nijenhuis algebras have largely followed those of Rota- 
Baxter algebras. Commutative Nijenhuis algebras were constructed in [[7], [T2p following the con- 
struction of free commutative Rota-Baxter algebras [[T7|]. 

Another development followed the relationship between Rota-Baxter algebras and dendriform 
algebras. Recall that a dendriform algebra, defined by Loday [|22|], is a vector space D with two 
binary operations ■< and > such that 

(x < y) < z = x < (y ★ z), (x > y) < z = x > (y < z), (x-ky)>z = x>(y> z),x,y,z e D, 

where * :=< + >. Similarly a tridendriform algebra, defined by Loday and Ronco [^3J], is 
a vector space T with three binary operations ■<, > and • that satisfy seven relations. Aguiar [JIJ] 
showed that for a Rota-Baxter algebra (R, P) of weight 0, the binary operations 

x < P y := xP(y), x> P y := P(x)y, Vx,y e R, 

define a dendriform algebra on R. Similarly, Ebrahimi-Fard [^] showed that, for a Rota-Baxter 
algebra (R, P) of non-zero weight, the binary operations 

x < P y := xP(y), x> P y:=P(x)y, x- P y:=Axy, Vx,yeR, 

define a tridendriform algebra on R. 

As an analogue of the tridendriform algebra, the concept of an NS algebra was introduced by 
Leroux [JZT]], to be a vector space M with three binary operations <, > and • that satisfy four 
relations (see Eq. ((T^)). As an analogue of the Rota-Baxter algebra case, it was shown [|2T]] that, 
for a Nijenhuis algebra (N, P), the binary operations 

x < P y := xP(y), x > P y := P(x)y, x » P y := -P(xy), Vx,yeR, 

defines an NS algebra on R. 

Considering the adjoint functor of the functor induced by the above mentioned map from Rota- 
Baxter algebras to (tri-)dendriform algebras, the Rota-Baxter universal enveloping algebra of a 
(tri-)dendriform algebra was constructed in [|8p. For this purpose, free Rota-Baxter algebras was 
first constructed. 

In this paper we give a similar approach for Nijenhuis algebras, but we go beyond the case of 
Rota-Baxter algebras. Our first goal is to give an explicit construction of free Nijenhuis algebras 
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in Section [2|. We consider both the cases when the free Nijenhuis algebra is generated by a 
set and by another algebra. Other than its role in the theoretical study of Nijenhuis algebras, this 
construction allows us to construct the universal enveloping algebra of an NS algebra. We achieve 
this in Section |3|. 

Knowing that a Nijenhuis algebra gives an NS algebra, it is natural to ask what other dendriform 
type algebras that Nijenhuis algebras can give in a similar way. As a second application of our 
construction of free Nijenhuis algebras, we determine all "quadratic nonsymmetric" relations that 
can be derived from Nijenhuis algebras and find that one can actually derive more relations than 
defined by the NS algebra in Eq. (|T6|). This discussion is presented in Section £|. 

Notation: In this paper k is taken to be a field. A k-algebra is taken to be nonunitary associative 
unless otherwise stated. 

2. Free Nijenhuis algebra on an algebra 

We start with the definition of free Nijenhuis algebras. 

Definition 2.1. Let A be a k-algebra. A free Nijenhuis algebra over A is a Nijenhuis algebra 
F N (A) with a Nijenhuis operator P A and an algebra homomorphism j A : A — > F N (A) such that, 
for any Nijenhuis algebra Af and any algebra homomorphism ƒ : A — > N, there is a unique 
Nijenhuis algebra homomorphism ƒ : F N (A) — > Af such that f o j A = ƒ : 




For the construction of free Nijenhuis algebras, we follow the construction of free Rota-Baxter 
algebras [T^] by bracketed words. Alternatively, one can follow [0] to give the construction 
by rooted trees that is more in the spirit of operads [j24]]. One can also follow the approach of 
Gröbner-Shirshov bases 0|. Because of the lack of a uniform approach (see JÏ8| , |T^ ] for some 
recent attempts in this direction) and to be notationally self contained, we give some details. We 
first display a k-basis of the free Nijenhuis algebra in terms of bracketed words in § [ZT] . The 



product on the free Nijenhuis algebra is given in § [2]2| and the universal property of the free 
Nijenhuis algebra is proved in § I 



2.1. A basis of the free Nijenhuis algebra. Let A be a k-algebra with a k-basis X. We first 
display a k-basis of F N (A) in terms of bracketed words from the alphabet set X. 

Let L and J be symbols, called brackets, and let X' = X U {[, J}. Let M(X') denote the free 
semigroup generated by X'. 

Definition 2.2. fl|| [TJ]J Let Y,Z be two subsets of M(X'). Define the alternating product of Y 

and Z to be 

(2) a(f, z) = ( u (nzjr) u ( u mzj)' y) u ( y mn) (J ( U &m r m). 

r>\ r>Q r>\ r>Q 



We construct a sequence 3£„ of subsets of M(X') by the following recursion. Let 3£o 
for n > 0, define 

•Kji+i = A(X, 3£„). 



= X and, 
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Further, define 

(3) £oo = J = lim X n . 



n>Q 

Here the second equation in Eq. (0) follows since X\ □ X and, assuming X n □ 3£„_i, we have 

ï„ +1 =A(I,ï„)2A(I,ï,m)2ï, 
By [§, [Ï6p we have the disjoint union 

*co = (IJczLX^IJdJczL^jfz) 

(4) J ( |J (i^jxy) |J ( |J (L3e 00 jz) r L3e co j). 

r>l r>0 

Further, every xeï M has a unique decomposition 

(5) x = x 1 ---x b , 

where x ; , 1 < / < b, is alternatively in X or in |_-£oo_|. This decomposition will be called the 
Standard decomposition of x. 

For x in X m with Standard decomposition Xi • • • x b , we define b to be the breadth b(x) of x, we 
define the head h(x) of x to be (resp. 1) if X] is in X (resp. in L^ooJ)- Similarly define the tail 
t(x) of x to be (resp. 1) if x h is in X (resp. in |_£oJ)- 

2.2. The product in a free Nijenhuis algebra. Let 

F N (A) = @kx. 

We now define a product o on F N (A) by defining x o x' e F N (A) for x, x' e X^ and then extending 
bilinearly. Roughly speaking, the product of x and x' is defined to be the concatenation whenever 
t(x) 4- h(x'). When t(x) = /i(x'), the product is defined by the product in A or by the Nijenhuis 
relation in Eq. (jTJ). 

To be precise, we use induction on the sum n := d(x) + d(x') of the depths of x and x'. Then 
n > 0. If n = 0, then x, x' are in X and so are in A and we define xox' = x-x'eAQ F N (A). Here 
• is the product in A. 

Suppose x o x' have been defined for all x, x' e with n > k > and let x, x' e X^ with 
n = k + 1. 

First assume the breadth b(x) = b(x') = 1. Then x and x' are in X or |_£oo_l- Since n = k + 1 is 
at least one, x and x' cannot be both in X. We accordingly define 

' xx', ifxeX,x'e [X^j, 

xx', if x e |_£oo_l,x' e X, 

LLxJ o x J + Lx o Lx JJ - LLx o x'JJ, if x = LxJ, x' = Lx J e |3U. 

Here the product in the first and second case are by concatenation and in the third case is by the 
induction hypothesis since for the three products on the right hand side we have 

J(LxJ) + d(x) = d([x\) + d([x J) - 1 = d(x) + d(x') - 1, 
d(x) + d([x\) = d([x\) + d([x\) - 1 = d(x) + d(x') - 1, 
d(x) + d(x) = d([x\) - 1 + d([x J) - 1 = d(x) + d(x') - 2 

which are all less than or equal to k. 



(6) xox' 
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Now assume b(x) > 1 or b(x') > 1. Let x = xi •• - Xj and x' = x'j • • -xL be the Standard 
decompositions from Eq. @. We then define 

(7) x o x' = X| • •■ x i ,_ 1 (x è o x'j) x' 2 ■■■x' b , 

where x b o x\ is defined by Eq. (Q) and the rest is given by concatenation. The concatenation 
is well-defined since by Eq. @, we have h(Xb) = h(Xb o x[) and t(x[) = t(x b ox[). Therefore, 
t(x b -i) ± h(x h o x'j) and h(x' 2 ) ï t(x b ox[). 

We have the following simple properties of o. 

Lemma 2.3. Let x, x' e 3Êoo. We have the following statements. 

(a) h(x) = h(x o x') and t(x') = t(x o x'). 

(b) Iftix) £ h(x'), then xox' = xx' (concatenation). 

(c) Ift(x) ± h(x'), then for any x" 6 Xoo, 

(xx') o x" = x(x' o x"), x" o (xx') = (x" o x)x'. 



Extending o bilinearly, we obtain a binary operation 

Fn{A) <8> F n(A) — > F n(A). 

For x e ï m , define 

(8) N A (x) = LxJ. 

Obviously [xj is again in Xoo. Thus extends to a linear operator Na on F N (A). Let 

h ■ X -> ^ -» F N (A) 
be the natural injection which extends to an algebra injection 

(9) j A : A -» F N (A). 

The following is our first main result which will be proved in the next subsection. 

Theorem 2.4. Le? A be a k-algebra with a k-basis X. 

(a) The pair (F N (A), o) is an algebra. 

(b) 77ze triple (F N (A), o, 7V A ) z'5 a Nijenhuis algebra. 

(c) r/ze quadruple (F N (A), o, A^, 7a) is thefree Nijenhuis algebra on the algebra A. 
The following corollary of the theorem will be used later in the paper. 

Corollary 2.5. Let M be a k-module and let T(M) = @ >1 M m be the reduced tensor algebra 

over M. Then F N (T(M)), together with the natural injection i M : M — » T(M) 3 ' '> F N (T(M)), 
is a free Nijenhuis algebra over M, in the sense that, for any Nijenhuis algebra N and k-module 
map ƒ : M — > TV there is a unique Nijenhuis algebra homomorphism ƒ : F N (T(M)) — > AZ such 
that ƒ o k M = f. 



Proof. This follows immediately from Theorem [24] and the fact that the construction of the free 
algebra on a module (resp. free Nijenhuis algebra on an algebra, resp. free Nijenhuis on a module) 
is the left adjoint functor of the forgetful functor from algebras to modules (resp. from Nijenhuis 
algebras to algebras, resp. from Nijenhuis algebras to modules), and the fact that the composition 
of two left adjoint functors is the left adjoint functor of the composition. □ 
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2.3. The proof of Theorem ÏÏA 



Proof. [(aj. We just need to verify the associativity. For this we only need to verify 
(10) (x' o x") o x'" = x' o (x" O x'") 

for x', x", x'" e X^. We will do this by induction on the sum of the depths n := d(x') + d(x") + 
d(x"'). If n = 0, then all of x', x", x'" have depth zero and so are in X. In this case the product o 
is given by the product • in A and so is associative. 

Assume the associativity holds for n < k and assume that x',x",x"' e Xoo have n = d(x') + 
d(x") + d(x"') = k+\. 

If t(x') t h(x"), then by Lemma [O, 

(x' o x") o x'" = (x'x") o x'" = x'(x" o x'") = x' o (x" o x'"). 

A similar argument holds when t(x") ± h(x"'). 

Thus we only need to verify the associativity when t(x') = h(x") and t(x") = h(x"'). We next 
reduce the breadths of the words. 

Lemma 2.6. If the associativity 

(x' o x") o x'" = x' o (x" o x'") 
holds for all x', x" and x'" in X^ ofbreadth one, then it holds for all x', x" and x'" in 

Proof. We use induction on the sum of breadths m := b(x') + b(x") + b(x"'). Then m > 3. The 
case when m = 3 is the assumption of the lemma. Assume the associativity holds for 3 < m < j 
and take x', x", x'" 6 with m = j+l. Then j + 1 > 4. So at least one of x', x", x'" have breadth 
greater than or equal to 2. 

First assume b(x') > 2. Then x' = x[x' 2 with x' p x' 2 e X^ and t(x[) ï h(x' 2 ). Thus by 
Lemma 12.31, we obtain 



(x' o x") o x'" = ((x[x' 2 ) o x") o x'" = (x\(x' 2 o x")) o x'" = x[((x' 2 o x") o x'"). 
Similarly, 

x' o (x" o x'") = (x;x^) o (x" o x'") = x;(x^ o (x" o x'")). 

Thus (x' o x") o x'" = x' o (x" o x'") whenever (x^ <> x") o x'" =x' 2 o (x" o x'"). The latter follows 
from the induction hypothesis. A similar proof works if b(x"') > 2. 

Finally if b{x") > 2, then x" = x'{x' 2 ' with x'{, x' 2 ' 6 X^ and t(x'{) ï h(x' 2 ). By applying 
Lemma |23| repeatedly, we obtain 



(x' o x") o x'" = (x' o (x'/x^)) o x'" = ((x' o x'{)x^) o x'" = (x' o x';){x' 2 ' o x'"). 
In the same way, we have 

(x' o x';)(x' 2 ' o x'") = x' o (x" o x'"). 

This again proves the associativity. □ 

To summarize, our proof of the associativity has been reduced to the special case when x', x", x'" e 
Xoo are chosen so that 

(a) n := d(x') + d(x") + d{x"') = k + 1 > 1 with the assumption that the associativity holds 
when n < k. 

(b) the elements have breadth one and 

(c) t(x') = h{x") and t(x") = h{x"'). 
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By item yy, the head and tail of each of the elements are the same. Therefore by item |[cj either 
all the three elements are in X or they are all in |_£oo_l- If all of x', x", x'" are in X, then as already 
shown, the associativity follows from the associativity in A. 

So it remains to consider the case when x',x",x"' are all in L^coJ- Then x' = Lx'J,x" = 
|_x"j, x'" = |_x"'J with x,x",x" e X^. Using Eq. @ and bilinearity of the product o, we have 

(x' o x") o x'" = (LLx'J o x'J + Lx o Lx'JJ - LLx o x'JJ) o Lx "J 

x J o x J o Lx J + Lx o Lx JJ o Lx J - LLx o x JJ o Lx J 

= LLLx'J o x'J o i" j + L(Lx J o x") o Lx "j j - LLflx'J o x") o t" J J 
+LLx o Lx'JJ o x " j + L(x o Lx" j) o Lx "j j - LL(x o Lx'j) o t "J J 
-LLLx' o x"jj o x"'j - LLx' o x"j o Lx'"JJ + LLLx' o x"j o x"'jj. 

Applying the induction hypothesis in n to the fifth term (x' o Lx"J) o Lx"'J and the eighth term, 
and then use Eq. @ again, we obtain 

(x' o x") o x'" = LLLx'J o x'J o x"'J + L(Lx J o x") o Lx"'JJ - LLflx'J o x") o x"'JJ 

II — / I — '/ I I — 'ft I I — ' II — // I — /// II I — f I — '/ I — /// I I I 

+LLx o Lx JJ o x J + Lx o LLx J o x JJ + Lx o Lx o Lx JJJ 

-Lx' o LLx" o x"'jjj - LL(x' o Lx"J) o x"'jj - LLLx' O x'JJ O x"'j 
-LLLx O X'J O x"'jj - LL(x' o x") o Lx"'jjj + LLL(x o x") O x"'jjj 
+LLLx'ox"jox"'jj 
= LLLx'J o x"j o x"'j + Lflx'J o x") o Lx"'jj - LL(Lx'J o x") O X"'JJ 

ii — ' i — " i i — i i — ' ii — tr i — rn ii i — ' i — " i — i i i 

+LLx o Lx JJ o x J + Lx o LLx J o x JJ + Lx o Lx o Lx JJJ 
-Lx' o LLx" o x"'JJJ - LL(x' o Lx'j) o x"'jj - LLLx' o x'JJ o x"'j 
-LL(x' O x") o Lx"'jjj + LLL(x O X") O X'"JJJ. 

By a similar computation, we obtain 

/ / // rrr\ ■ ■ ■ — / i — // i — /// i ■ i — f i — ff i i — /// i ■ i ■ — f — " i i — /// i 

x o (x o x ) = LLLx J o x J o x J + LLx o Lx JJ o x J - LLLx ❖ X JJ O X J 
+Lx o LLx J o x JJ - LLx O (Lx J O X )J 
+LLx'J o (x" o Lx"'J)J + Lx' o Lx" o Lx"'JJJ - LLx' O (x" o Lx"'j)jj 
-LLLx'J o (x" o x"')jj + LLLx' o (x" o x"')jjj - Lx' o LLx" O x"'jjj. 

Now by induction, the z'-th term in the expansion of (x' ox") o x'" matches with the <r(z)-th term 
in the expansion of x' o (x" o x'"). Here the permutation cr e Sn is given by 

_ / 1 2 3 4 5 6 7 8 9 10 11 
( } ^"^169247 11 53 8 10 

This completes the proof of Theorem |2T4]J(a)| 

The proof follows from the definition A^i(x) = LxJ and Eq. (0). 

Let (N, *, P) be a Nijenhuis algebra with multiplication *. Let ƒ : A — » N be a k-algebra 
homomorphism. We will construct a k-linear map ƒ : F N (A) — > N by defining f(x) for x e £oo. 
We achieve this by defining /(x) for x € X n , n > 0, inductively on n. For x e X := X, defïne 
/(x) = f(x). Suppose f(x) has been defined for x e and consider x in £„ +1 which is, by 
definition and Eq. @), 



A(X,X n ) = (|J(XL3£ B J) r )|J(|J(XL3E B J)'x) 
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J ( LM^Lsjr) [_\ (IJl^uc^j/x). 

Let x be in the first union component Ur>i(^L^nJ) r above. Then 

r 

X = ]~[(X2i-lLX2iJ) 

i=l 

for x 2i -i e X and x 2 , e X n , 1 < z < r. By the construction of the multiplication o and the Nijenhuis 
operator Na, we have 

X = 0- =1 (x 2 i_! O Lx 2i J) = ^- = l( X 2i-l <>N A (x 2i )). 

Define 

(12) /(x) = < =1 (/(x 2 ,-i) * AT(/(x 2i ))). 

where the right hand side is well-defined by the induction hypothesis. Similarly define f(x) if x is 
in the other union components. For any x e X^, we have Pa(x) = l_ x J e £oo, and by the definition 
of ƒ in (Eq. (|T2|)), we have 

(13) /(LxJ) = P(f(x)). 

So ƒ commutes with the Nijenhuis operators. Combining this equation with Eq. ( |T2| ) we see that 
if x = Xi • • • Xè is the Standard decomposition of x, then 

(14) 7(x) = /(xi) *■•■*ƒ(**). 

Note that this is the only possible way to define /(x) in order for ƒ to be a Nijenhuis algebra 
homomorphism extending ƒ . 

It remains to prove that the map ƒ defined in Eq. ( |ï"2| ) is indeed an algebra homomorphism. For 
this we only need to check the multiplicity 

(15) /(xox') = 7(x)*/(x') 

for all x, x' e ï M . For this we use induction on the sum of depths n := d(x) + d(x'). Then n > 0. 
When n = 0, we have x, x' e X. Then Eq. ( |ï"5j ) follows from the multiplicity of ƒ . Assume the 
multiplicity holds for x, x' e X^ with n > k and take x, x' e with n = k + 1 . Let x = Xi • • • x b 
and x' = x'j • • • xL be the Standard decompositions. Since n = k + 1 > 1, at least one of x fc and x' h , 
is in |_£ooJ. Then by Eq. @ we have, 

( f{x h x\), if x ö 6 Z,X'j 6 L^ooJ, 

f(x b o x\) = l /(xpc'J, if x b e L^ooJ, x'j g X, 

{ /(LLx è J « x'j + lx h o Lx'JJ - LLx & o xJJ), if x ö = [x b \, x'j = LxJ e L£«J. 

In the first two cases, the right hand side is f(x b ) * /(x'j by the definition of ƒ. In the third case, 
we have, by Eq. (|l"3|), the induction hypothesis and the Nijenhuis relation of the operator P on N, 

/(LLxèJ o x J + [x b o Lx'JJ - LLXfe o xJJ) 

=Rmi o xj) + fm o Lxjj) - fm b o xjj) 

=P(f(l* b } o x'j) + P(f(x b o LxJ)) - P(f([x b O x'j)) 
=P(fm\) * /(x'i)) + P(/<x è ) * /(LxJ)) - J P(/ 5 (/(x fo ) * /(x'i))) 
=P(P(f(x b )) * /(x'j) + />(/(x») * /'(/(x'j)) - P(P((f(x b ) * /(x'j)) 
= J P(/(x ö ))* J P(/(x' 1 )) 
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=/(Lx è j)*/(Lx;j) 

=f(x b )*f(x' 1 ). 
Therefore f(x b ox[) = f(x b ) * f(x[). Then 

f(x o x') = /(xi • • • x b -i(x b o x\)x' 2 ■ ■ ■ x' b ) 

= /(xi) * • ■ • * /(x^o * f(x b o x\) * f(x' 2 ) ■ ■ ■ /( X ; y ) 

= /(xi) * • • • * /(x^O * f(x h ) * f(x[) * f(x' 2 ) ■ ■ ■ f{x' b ,) 
= f(x)*f(x'). 

This is what we need. 



3. NS ALGEBRAS AND THEIR UNIVERSAL ENVELOPING ALGEBRAS 

The concept of an NS algebra was introduced by Leroux [ pi] ] as an analogue of the dendriform 



algebra of Loday [[220 and the tridendriform algebra of Loday and Ronco [|23|]. 

Definition 3.1. An NS algebra is a module M with three binary operations <, > and • that satisfy 
the following four relations 

(x < y) < z = x < (y ★ z), (x > y) < z = x > (y < z), 
(16) (x ★ y) > z = x > (y > z), (x ★ y) • z + (x • y) < z = x > (y • z) + x • (y ★ z). 

for x,y,z £ M. Here ★ denotes < + >+•. 

NS algebras share similar properties as dendriform algebras. For example, the operation ★ 
defines an associative operation. Another similarity is the following theorem which is an analogue 
of the results of Aguiar [[]]] and Ebrahimi-Fard that a Rota-Baxter algebra gives a dendriform 
algebra or a tridendriform algebra. 



Theorem 3.2. (Q2I|]) A Nijenhuis algebra (N, P) defines an NS algebra (N, < P ,> P , «p), where 
(17) x < P y = xPiy), x > P y = P{x)y, x» P y = -P(xy). 



Let NA denote the category of Nijenhuis algebras and let NS denote the category of NS al- 
gebras. It is easy to see that the map from NA to NS in Theorem ls compatible with the 
morphisms in the two categories. Thus we obtain a functor 

(18) £ : NA — » NS. 

We will study its left adjoint functor. 

Motivated by the enveloping algebra of a Lie algebra and the Rota-Baxter enveloping algebra 
of a tridendriform algebra [|8|], we are naturally led to the following definition. 

Definition 3.3. Let M be an NS -algebra. A universal enveloping Nijenhuis algebra of M is a 

Nijenhuis algebra U N (M) e NA with a homomorphism p : M — > U N (M) in NS such that for any 
N e NA and homomorphism ƒ : M — > TV in NS, there is a unique ƒ : U n(M) — » N in NA such 
that ƒ op = ƒ. 
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Let M := (Af, <, >, •) e NS. Let T(M) = fél M 0,! be the tensor algebra. Then T(M) is 
the free algebra generated by the k-module M. By Corollary [2~3| , F N (T(M)), with the natural 
injection i M : M — > T(M) — > F N (T(M)), is the free Nijenhuis algebra over the vector space M. 

Let 7m be the Nijenhuis ideal of F N (T(M)) generated by the set 

(19) {x < y - xP(y), x > y - P(x)y, x • y = P(x <g> y)\ x, y e M\ 

Let TT : F N (T(M)) -> F N (T(M))/J M be the quotiënt map. 

Theorem 3.4. Let (M, <, >, •) be an NS algebra. The quotiënt Nijenhuis algebra F N (T(M))/J M , 
together with p := n o i M , is the universal enveloping Nijenhuis algebra of M. 

Proof. The proof is similar to the case of tridendriform algebras and Rota-Baxter algebras So 
we skip some of the details. 

Let (N, P) be a Nijenhuis algebra and let ƒ : M —> N be a homomorphism in NS. More pre- 
cisely, we have ƒ : (M, -<, >, •) —> (N, <' p , >' p , » P ). We will complete the following commutative 
diagram, using notations from Corollary [23]. 



JT{M) 



(20) T(M) 

M 1 



ƒ 



By the universal property of the free algebra T(M) over M, there is a unique homomorphism 
ƒ : T(M) —> N such that ƒ o k M = ƒ . So f{xy ® • • - ®x n ) = f{x\) *■■■* f{x n ). Here * is the product 
in ./V. Then by the universal property of the free Nijenhuis algebra F N (T(M)) over T(M), there is 
a unique morphism ƒ : F N (T(M)) — > N in NA such that ƒ o j' r (M) = ƒ• By Corollary |2~3| , ƒ = ƒ . 
Then 

(21) f oi M = f o j T(M) ok M = f ok M = f. 

So for any xj E M, we check that 

ƒ(* < y - xP(y)) = 0, f(x >y- P(x)y) = 0, f(x • y - P(x (g. y)) = 0. 

Thus 7 M is in ker(/) and there is a morphism ƒ : F^{T{M))j J M — » in NA such that f = f o n. 
Then by the definition of p = 7r o j M in the theorem and Eq. (|2Ï|), we have 

fop=fojroi M = foi M = f. 

This proves the existence of ƒ . 

Suppose ƒ' : F^(T(M))/J M — > Af is also a homomorphism in NA such that ƒ ' o p = ƒ . Then 

(ƒ' O TT) O Z M = ƒ = (ƒ O TT) O Z M . 

By Corollary [23J, the free Nijenhuis algebra F N (T(M)) over the algebra T(M) is also the free 
Nijenhuis algebra over the vector space M with respect the natural injection i M . So we have 
ƒ ' o n = ƒ o 7r in NA. Since ^ is surjective, we have ƒ ' = ƒ . This proves the uniqueness of ƒ . □ 
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4. FROM NlJENHUIS ALGEBRAS TO N-DENDRIFORM ALGEBRAS 



In this section, we consider an inverse of Theorem |372| in the following sense. Suppose (N, P) 
is a Nijenhuis algebra and define binary operations 

x < P y = xP(y), x> P y = P{x)y, x » P y = -P(xy). 

By Theorem |3]2|, the three operations satisfy the NS relations in Eq. (|Ï6|). Our inverse question 
is, what other quadratic nonsymmetric relations could (N, < P ,> P ,» P ) satisfy? We recall some 
background on binary quadratic nonsymmetric operads in order to make the question precise. We 
then determine all the quadratic nonsymmetric relations that are consistent with the Nijenhuis 
operator. 

4.1. Background and the statement of Theorem |4J| . For details on binary quadratic nonsym- 
metric operads, see JT5|, ^3p. 

Definition 4.1. Let k be a field. 

(a) A graded vector space is a sequence CP := {CP„}„>o of k-vector spaces CP„,n > 0. 

(b) A nonsymmetric (ns) operad is a graded vector space CP = { CP„}„> equipped with partial 
compositions: 

(22) O,- := o m n i : CP,„ ® CP„ — > CP m+n _i, 1 < i < m, 

such that, for A e Tcfi e CP,„ and v e CP„, the following relations hold. 

(i) (A Oi fi) o,_ 1+; - v = A O,- (pt oj v), 1 < i < €, 1 < j < m. 

(ii) (A o ( . n) o k _ l+m v = (A o k v) o i/u , 1 <i <k< £. 

(iii) There is an element id e Ti such that id o fj. = /u and fi o id = [i for // e 7„, n > 0. 

An ns operad CP = {CP M } is called binary if CPi = k.id and CP„,n > 3 are induced from CP2 by 
composition. Then in particular, for the free operad, we have 

(23) CP 3 = (CP 20l CP 2 )e(CP 2 o 2 CP 2 ), 

which can be identifïed with CPf 2 © CP® 2 . A binary ns operad CP is called quadratic if all relations 
among the binary operations in CP 2 are derived from CP3. 

Thus a binary, quadratic, ns operad is determined by a pair (V,^) where V = CP 2 , called the 
space of generators, and R is a subspace of V 82 © V 02 , called the space of relations. So we can 
denote CP = ?(V)/(R). 

Note that a typical element of V® 2 is of the form £ o[ 1} ® of } with of\ ©f ) 6 V, 1 < i < k. 
Thus a typical element of V® 1 © V® 2 is of the form 



(4) 

V f=l 7=1 



of } , ©| 2) , of, ©J 4) e V, 1 < / < k, 1 < 7 < m, k, m > 1 . 



For a given binary quadratic ns operad CP = CP(V) /(/?), a k-vector space A is called a CP-algebra 
if A has binary operations (indexed by) V and if, for 



(=1 7=1 
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with O a) , Q {2 \ © (3) , © (4) 6 V, 1 < i < k, 1 < / < m, we have 

1 1 J J 

k in 

(24) £(x ©f ) y) ©f ) z = x ©f CV ©f z), Vjj,zêA. 

i=l 7=1 

For example, from Eq. ([T5]) the NS algebras are precisely the T-algebras where CP = 7(V)/(R) 
with R being the subspace of V® 2 © V® 2 spanned by the four elements 

(<®<,<®+), O ®<, > ®<), 
(★O >, > <g> >), (★ <g> • + • <g> <, > <g> • + • ®*), 

where ★ =< + >+•. 

Theorem 4.2. Lef V = k{<, >, •} be the vector space with basis [<, >, •} and let 7 = 7(V)/(R) 
be a binary quadratic ns operad. The following statements are equivalent. 

(a) For every Nijenhuis algebra (N, P), the quadruple (N, <p, >p, »p) is a 7-algebra. 

(b) The relation space Rof7 is contained in the subspace ofV® 2 © V® 2 spanned by 

(<<%><,< <£>★), 
(> ®<, ><S> <), 

(25) (> <g>*, ><g> >), 

(< ®;»<g> >), 

(><g>» + »<g)<+» ®», + O»), 

where -k =< + >+• . More precisely, any 7 -algebra A satisfies the relations 

(x <y) <z = x<(y<z) + x<(y<z) + x<(yz), 
(x > y) < z = x > (y < z), 

(26) (x < y) > z + (x> y) > z + (x »y) > z = x > (y > z), Vx,y,zeA 

(x ■< y) • z = x • (y > z), 
(x > y) • z + (x • y) < z + (x • y) • z = x > (y • z) + x • (y < z) + x • (y • z). 

Note that the relations of the NS algebra in Eq. flT6[ ) is contained in the space spanned by the 
relations in Eq. (|25|). We call CP defined by the relations in Eq. ( j25| ) the N-dendriform operad 
and call a quadruple (A, <, >, •) satisfying Eq. ( pój ) an N-dendriform algebra. Let ND denote 
the category of N-dendriform algebras. Then we have the following immediate corollary of The- 
orem 

Corollary 4.3. (a) There is a natural functor 

(27) 5 : NA -> ND, (/Y, P) i-» (yV, < P , > P , 



(b) There is a natural (inclusion) functor 
(28) 9 : ND -» NS, (M, >, •) h-> (M, <, >, •). 
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(c) The functors 3 and S give a refinement of the functor £ : NA — > NS in Eq. f [l6| ) in ï/ie 
sense that the following diagram commutes 



(29) 




4.2. The proof of Theorem With V = k{<, >-, •}, we have 

01,02.03.©4e{-<.>,») 

Thus any element r of V® 2 © V® 2 is of the form 

r := ai(^ <g><,0) + a 2 (< ® >,0) + a 3 (< ®«,0) 
+fciO <S> <, 0) + è 2 (> ® >, 0) + è 3 <> ®», 0) 
+ciO <g> <, 0) + c 2 (« ® >, 0) + c 3 (« ® •, 0) 
M(0, < ® <) + d 2 (0, ■< <8> >) + d 3 (0, < 9») 
+<?i(0, > <g> <) + e 3 (0, > ® >) + e 3 (0, > <S>») 
+/i(0, .® ■<) + MO, .® >) + / 3 (0, • 9 •) 

where the coefficients are in k. 

( |(a)| => |(b")| ) Let O 3 = y(V)/(i?) be an operad satisfying the condition in Item|(a)|. Let r be in i? 
expressed in the above form. Then for any Nijenhuis algebra (N, P), the quadruple (N, < p , > p , » p ) 
is a CP-algebra. Thus 

a x (x < P y) <p z + a 2 (x < P y)>p z + a 3 (x < P y) » P z 

+bi(x > P y) <p z + b 2 (x > P y) >p z + b 3 (x > P y) » P z 

+ci(x •/> y) < P z + c 2 (x » P y)> P z + c 3 (x » P y) » P z 

+d x x > P (y > P z) + d 2 x > P (y < P z) + d 3 x > P (y » P z) 

+eix < P (y > P z) + e 2 x < P (y < P z) + e 3 x < P (y » P z) 

+fiX» P (y > P Z)+ f 2 x m P (y < P z) + f 3 x» P (y* P z) = 0, Vx,y,z 6 N. 

By the definitions of < P , > P , » P in Eq.([T7|), we have 



a lX P(y)P(z) + a 2 P(xP(y))z - a 3 P(xP(y)z) + b l P{x)yP{z) 
+b 2 P(P(x)y)z - b 3 P(P(x)yz) - c l P(xy)P(z) - c 2 P(P(xy))z 
+c 3 P(P(xy)z) + d 1 P(x)P(y)z + d 2 P(x)yP(z) 
-d 3 P(x)P(yz) + e l xP{P{y)z) + e 2 xP(yP(z)) - e 3 xP(P(yz)) 
-f { P{xP(y)z) - f 2 P(xyP(z)) + f 3 P(xP(yz)) = 0. 
Since P is a Nijenhuis operator, we further have 

a lX P(yP(z)) + a x xP(P(y)z) - a y xP 2 (yz) + a 2 P(xP(y))z - a 3 P(xP(y)z) 
+b l P(x)yP(z) + b 2 P(P(x)y)z - b 3 P(P(x)yz) 
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-c x P{xyP{z)) - c 1 P(P(xy)z) + c x P 2 {xyz) - c 2 P(P(xy))z + c 3 P{P{xy)z) 
+d x P(x)P(y)z + d 2 P(x)yP(z) - d 3 P(xP(yz)) - d 3 P(P(x)yz)) + d 3 P 2 (xyz) 
+e x xP(P(y)z) + e 2 xP(yP(z)) - e 3 xP(P(yz)) 
-f x P(xP(y)z) - f 2 P{xyP{z)) + f 3 P(xP(yz)) = 0. 

Collecting similar terms, we obtain 

(ai + e 2 )xP(yP(z)) + (fli + e x )xP{P{y)z) - (a x + e 3 )xP(P(yz) + (a 2 + d x )P(xP(y))z 
-(a 3 + f x )P(xP(y)z) + (b y + d 2 )P(x)yP(z) + (b 2 + d x )P(P(x)y)z - (b 3 + d 3 )P(P(x)yz) 
-(d + f 2 )P(xyP(z)) + (c 3 - c x )P(P(xy)z) + (c x + d 3 )P\xyz) 
-(c 2 + d x )P{P{xy))z + (ƒ, - d 3 )P{xP{yz)) = 0. 

Now we take the special case when (N,P) is the free Nijenhuis algebra (F N (T(M)), Pt(M)) 
defined in Corollary [23| for our choice of M = k{x,y,z} and Pt{m){u) = [uj. Then the above 
equation is just 

(a x + e 2 )x\ylz}\ + {a x + ei)x\]y\z\ - (a x + e 3 )xl[yz} + (a 2 + d x )lx\y]\z 
~{a 3 + f x )lx[yjzj + (b x + d 2 )[x]ylz} + (b 2 + d x )Hx]yjz - (b 3 + d 3 )\\_x\yz\ 
-(ci + fi)YxyYz\\ + (c 3 - cOLLxyJzJ + (c x + d 3 )Hxyz}j 
-(c 2 + di)LL*yJJz + (/s - d 3 )lx\yz]] = 0. 
Note that the set of elements 

4M.zJJ.*Lbdd.*LLyzJ> UIjJJz, UlxkJ, UMzJ, 

l[x]y\z, llxjyz], [xylzU, \ixy\z\, LUyzJJ, \ixy\\z, [x[yz}\ 

is a subset of the basis 3£co of the free Nijenhuis algebra F N (T(M)) and hence is linearly indepen- 
dent. Thus the coefficients must be zero, that is, 

a x = -e x = -e 2 = -e 3 , 
a 2 = b 2 = c 2 = -d u 
a 3 = -fub x = -d 2 , 
b 3 =c x =c 3 = -f 2 = -f 3 = -d 3 . 

Substituting these equations into the general relation r, we find that the any relation r that can 
be satisfied by < P ,> P ,m P for all Nijenhuis algebras (N, P) is of the form 

r = a x {(x < y) < z - x < (y < z) - x < (y < z) - x < (y • z)) 
+b x ((x > y) < z- x > (y < z)) 

+d x [x > (y > z) - (x <y) > z- (x > y) > z- (x »y) > z) 
+a 3 ((x <y) • z- x • (y > z)) 

+b 3 ((x >y)»z + (x»y)<z + (x»y)»z-x>(yz)-x»(y<z)-x»(y z)), 
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where ai,bi,di,as,b^ e k can be arbitrary. Thus r is in the subspace prescribed in Item|bJ, as 
needed. 

( |(b~)| => |(a)| ) We check directly that all the relations in Eq. ( p6[ ) are satisfied by (N, <p, >p, »p) for 
every Nijenhuis algebra (N, P). First of all 

(x< P y)< P z = xP(y)P(z) 

= xP{yP{z)) + xP(P(y)z) - xP 2 (yz) 

= x < P {y < P z) + x < P (y > P z) + x < P (y » P z), 



proving the first equation in Eq. (|2q). The proofs of the second and third equations are similar. 
For the fourth equation, we have 

(x < P y)* P z = -P((xP(y))z) = -P(x(P(y)z)) = x* P (y > P z). 

Finally for the last equation, we verify 

(x > P y) » P z + (x » P y) < P z + (x » P y) » P z 

= -P((P(x)y)z) - P(xy)P(z) + P(P(xy)z) 

= -P(P(x)yz) - P(xyP(z)) - P(P(xy)z) + P 2 (xyz) + P(P(xy)z) 



-P(P(x)yz) - P(xyP(z)) + P 2 {xyz\ 



and 



x >p (y •/> z) + x » P (y < P z) + x » P (y » P z) 

= -P(x)P(yz) - P(x(yP(z))) + P(xP(yz)) 

= -P(xP(yz)) - P(P(x)yz) + P 2 (xyz) - P(xyP(z)) + P(xP(yz)) 

= -P(P(x)yz) + P 2 (xyz) - P(xyP(z)). 

So the two sides of the last equation agree. 

Thus if the relation space R of an operad 7 = 7(V)/ (R) is contained in the subspace spanned by 
the vectors in Eq. <p5|), then the corresponding relations are linear combinations of the equations 
in Eq. ( j26| ) and hence are satisfied by (iV, <p, >p, »p) for each Nijenhuis algebra (iV, P). Therefore 
(Af, < P , > P , » P ) is a CP-algebra. This completes the proof of Theorem|4r 
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